Parallel Buffer Generation Algorithm for GIS
نویسندگان
چکیده
منابع مشابه
A Frame Buffer Architecture for Parallel Vector Generation
An intelligent frame buffer architecture is proposed for parallel and distributed line scan-conversion . The architecture is of the type of wavefront array processors. It is demonstrated that the new frame buffer architecture achieves extremely high throughput and yet with very low frame buffer bandwidth requirement in scan-conversion, providing a solution to the bottleneck problem of pushing p...
متن کاملSketch Map Analysis Using GIS Buffer Operation
We developed a method to analyze sketch maps by GIS, and applied it to an actual case study. We found that analysis using buffer operation was more effective for sketch map analyses than other methods, such as the entire road length method and area method. After modeling the buffer method, an experimental study of the micro-genetic cognitive process was conducted on sketch maps from Japanese st...
متن کاملParallel Generation of t-ary Trees
A parallel algorithm for generating t-ary tree sequences in reverse B-order is presented. The algorithm generates t-ary trees by 0-1 sequences, and each 0-1 sequences is generated in constant average time O(1). The algorithm is executed on a CREW SM SIMD model, and is adaptive and cost-optimal. Prior to the discussion of the parallel algorithm a new sequential generation with O(1) average time ...
متن کاملAn Time Algorithm for Optimal Buffer Insertion with Buffer Types
Buffer insertion is a popular technique to reduce the interconnect delay. The classic buffer insertion algorithm of van Ginneken has time complexity , where is the number of buffer positions. Lillis, Cheng and Lin extended van Ginneken’s algorithm to allow buffer types in time . For modern design libraries that contain hundreds of buffers, it is a serious challenge to balance the speed and perf...
متن کاملFine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation
Surface mesh generation is one time-consuming step in preparing an unstructured mesh model. However, its parallelisation attracts little attention. In this study, a fine-grained parallel surface meshing algorithm is proposed by taking advantage of the parallelism within the meshing process of a single face. Compared with the scheme which meshes the faces individually in parallel, the proposed a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Geology & Geosciences
سال: 2012
ISSN: 2329-6755
DOI: 10.4172/2329-6755.1000115